A Milstein Scheme for SPDEs
نویسندگان
چکیده
This article studies an infinite dimensional analog of Milstein’s scheme for finite dimensional stochastic ordinary differential equations (SODEs). The Milstein scheme is known to be impressively efficient for SODEs which fulfill a certain commutativity type condition. This article introduces the infinite dimensional analog of this commutativity type condition and observes that a certain class of semilinear stochastic partial differential equation (SPDEs) with multiplicative trace class noise naturally fulfills the resulting infinite dimensional commutativity condition. In particular, a suitable infinite dimensional analog of Milstein’s algorithm can be simulated efficiently for such SPDEs and requires less computational operations and random variables than previously considered algorithms for simulating such SPDEs. The analysis is supported by numerical results for a stochastic heat equation and stochastic reaction diffusion equations showing significant computational savings.
منابع مشابه
A Break of the Complexity of the Numerical Approximation of Nonlinear SPDEs with Multiplicative Noise
A new algorithm for simulating stochastic partial differential equations (SPDEs) of evolutionary type, which is in some sense an infinite dimensional analog of Milstein’s scheme for finite dimensional stochastic ordinary differential equations (SODEs), is introduced and analyzed in this article. The Milstein scheme is known to be impressively efficient for scalar one-dimensional SODEs but only ...
متن کاملStochastic finite differences and multilevel Monte Carlo for a class of SPDEs in finance
In this article, we propose a Milstein finite difference scheme for a stochastic partial differential equation (SPDE) describing a large particle system. We show, by means of Fourier analysis, that the discretisation on an unbounded domain is convergent of first order in time and second order in the spatial grid size, and that the discretisation is stable with respect to boundary data. Numerica...
متن کاملSolving parabolic stochastic partial differential equations via averaging over characteristics
The method of characteristics (the averaging over the characteristic formula) and the weak-sense numerical integration of ordinary stochastic differential equations together with the Monte Carlo technique are used to propose numerical methods for linear stochastic partial differential equations (SPDEs). Their orders of convergence in the mean-square sense and in the sense of almost sure converg...
متن کاملThe Milstein Scheme for Stochastic Delay Differential Equations without Anticipative Calculus
The Milstein scheme is the simplest nontrivial numerical scheme for stochastic differential equations with a strong order of convergence one. The scheme has been extended to the stochastic delay differential equations but the analysis of the convergence is technically complicated due to anticipative integrals in the remainder terms. This paper employs an elementary method to derive the Milstein...
متن کاملASYMPTOTIC ERROR FOR THE MILSTEIN SCHEME FOR SDEs DRIVEN BY CONTINUOUS SEMIMARTINGALES
A Milstein-type scheme was proposed to improve the rate of convergence of its approximation of the solution to a stochastic differential equation driven by a vector of continuous semimartingales. A necessary and sufficient condition was provided for this rate to be 1/n when the SDE is driven by a vector of continuous local martingales, or continuous semimartingales under an additional assumptio...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Foundations of Computational Mathematics
دوره 15 شماره
صفحات -
تاریخ انتشار 2015